Teasing Apart Two Trees
نویسندگان
چکیده
منابع مشابه
Teasing Apart Two Trees
A widely-studied model for generating binary sequences is to ‘evolve’ them on a tree according to a symmetric Markov process. We show that under this model distinguishing the true (model) tree from a false one is substantially “easier” (in terms of the sequence length needed) than determining the true tree. The key tool is a new and tight Ramsey-type result for binary trees.
متن کاملEarly childhood music education and predisposition to absolute pitch: teasing apart genes and environment.
Twelve years ago in this journal, Pro®ta and Bidder [1988] reported the ®rst evidence for familial aggregation of a rare cognitive phenotype known commonly as ``perfect pitch'', also designated ``absolute pitch.'' Since that report, several studies [Baharloo et al., 1998; Gregersen et al., 1999] provided evidence for genetic and environmental effects in predisposing to the development of absolu...
متن کاملLanguage discrimination by newborns: Teasing apart phonotactic, rhythmic, and intonational cues
Speech rhythm has long been claimed to be a useful bootstrapping cue in the very first steps of language acquisition. Previous studies have suggested that newborn infants do categorize varieties of speech rhythm, as demonstrated by their ability to discriminate between certain languages. However, the existing evidence is not unequivocal: in previous studies, stimuli discriminated by newborns al...
متن کاملTeasing Apart the Role of Cognitive and Linguistic Factors in Children’s Metaphorical Abilities
Teasing apart the role of cognitive and linguistic factors in children's metaphorical abilities. ABSTRACT Metaphor plays a unique role in cognitive development by structuring abstract concepts and leading to conceptual change. Existing work suggests early emergence of metaphorical abilities, with five-year-olds understanding and explaining metaphors that involve cross-domain comparisons (e.g., ...
متن کاملTeasing apart socially-induced infertility in non-reproductive female Damaraland mole-rats, Fukomys damarensis (Rodentia: Bathyergidae).
The Damaraland mole-rat is a subterranean mammal exhibiting extreme reproductive skew with a single reproductive female in each colony responsible for procreation. Non-reproductive female colony members are physiologically suppressed while in the colony, exhibiting reduced concentrations of plasma luteinizing hormone (LH) and a decreased response of the pituitary, as measured by the release of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2007
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548307008656